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Abstract. A non-decreasing sequence of positive integer weights P — 
{pi, . . . ,p2,Pn} is called k-ordered if an intermediate sequence of weights 
produced by Huffman algorithm for initial sequence P on i-th step sat- 



isfies the following conditions: p£' — Pg , i = 0, k; p^} < p^\ 
k + 1, n — 3. Let T be a binary tree of size n and M — M(T) be a 
set of such sequences of positive integer weights that the tree T is the 
Huffman tree of P (\P\ = n). A sequence P m in of n positive integer 
weights is called a minimizing sequence of the binary tree T in class 
M (Pmin £ M) if Pmin produces the minimal Huffman cost of the tree 
T over all sequences from M, i.e., E(T,P m[n ) < E{T,P) VP € M. 
Fibonacci related connection between minimizing fc-ordered sequences 
of the maximum height Huffman tree and the Wythoff array [Sloane, 
A035513] has been proved. Let M n ,h (k = 0, n — 3) denote the set of all 
fc-ordered sequences of size n for which the Huffman tree has maximum 
height. Let F(i) denote i-th Fibonacci number. Theorem : A minimiz- 
ing fe-ordered sequence of the maximum height Huffman tree in class 
M„ ]k (k = 0, n - 3) is P m in„ fc = {pi,p2, ■ ■ ■ ,Pn}, where pi = 1, p 2 = 
F(l),..., p fc+ 2 = F(k + 1), Pk+s = F(k + 2) = % (t+ 2),o, Pk+4 = 

»F(4+S),1. Pk+5 = % (fc+2),S) • • • ) Pn = W F(k+2) ,n-k-i\ Wi,j IS (*, j)- 

th element of the Wythoff array. ■ The cost of Huffman trees for those 
sequences has been computed. Several examples of minimizing ordered 
sequences for Huffman codes are shown. 
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1 Main Conceptions and Terminology 



1.1 Binary Trees 

A (strictly) binary tree is an oriented ordered tree where each nonlcaf node 
has exactly two children (siblings). A binary tree is called elongated if at least 
one of any two sibling nodes is a leaf. An elongated binary tree of size n has 
maximum height among all binary trees of size n. An elongated binary tree is 
called left — sided if the right node in each pair of sibling nodes is a leaf. 

A binary tree is called labeled if a certain positive integer (weight) is set in 
correspondence with each leaf. 



1. Main Conceptions and Terminology 



Size of a tree is the total number of leaves of this tree. 

Definition. Let T be a binary tree with positive weights P — {pi,p2, ■ ■ ■ ,p n } at 
its leaf nodes. The weighted external path length of T is 

n 

E(T,P) = Y,k-Pi, 

i=l 

where li is the length of the path from the root to leaf i. 
1.2 Huffman Algorithm 

Problem definition. Given a sequence of n positive weights P = {pi, . . . ,p n }- 
The problem is to find binary tree T m ; n with n leaves labeled p\,p2, ■ ■ ■ ,p n that 
has minimum weighted external path length over all possible binary trees of size 
n with the same sequence of leaf weights. P mm is called the Huffman tree of the 
sequence P; E(T, P m i n ) is called the Huffman cost of the tree T. 

The problem was solved by Huffman algorithm 1 . That algorithm builds 
Pmin m which each leaf (weight) is associated with a (prefix free) codeword in 
alphabet {0, 1}. 

Note. A code is called a prefix (free) code if no codeword is a prefix of another 
one. 

Algorithm description (in the reference to the discussed issue). 
Algorithm input. A non-decreasing sequence of positive weights 

P = {Pl,P2, ■ ■ ■ ,Pn} (Pk < Pk+l, k = 1,71- 1). 

Algorithm output. The sum of all the weights. 

The algorithm is performed in n— 1 steps, i-th step (i = 1, n — 1) is as follows: 

• i-th step input. A non-decreasing sequence of weights of size n — i + 1. 

P^ = {pt^Jt^, ■ ■ ■ ,JH,} (Pt 1] < * - T~n~i)- 

• i-th step method. Build a sequence {Pi~^ +P < 2~ 1 \p < 3~ 1 \ ■ ■ ■ iPn-i+i} an< ^ 
sort its. 

• i-th step output. A non-decreasing sequence of weights of size n — i. 

P {V > = {pM\ ■ • • . ;Pn-J (P ( k ] < P^k = l,n-i-l). 
Note 1. P^ is an input of Huffman algorithm, i.e., 

pT =Pk (fc = M). (1) 
Note 2. If an input sequence on i-th step(s) of the algorithm satisfies condition 
p f = v f (0<*<n-3). 
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1. Main Conceptions and Terminology 



then several Huffman trees can result from initial sequence P of weights, but the 
weighted external path length is the same in all these trees. 

Let P = {pi,P2, ■ ■ ■ ,p n } be a sequence of size n for which the binary Huffman 
tree is elongated. Then according to Huffman algorithm 

pf+pf<pf (i = 0"^3). (2) 



1.3 Wythoff Array 

The Wythoff array is shown below. It has many interesting properties [3], 
® 



Row number 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


Note 


Wythoff array 







1 


1 


2 


3 


5 


8 


13 


21 


34 


55 


89 


144 


Fibonacci seq 


Fib [2] 


1 


3 


4 


7 


11 


18 


29 


47 


76 


123 


199 


322 


521 


Lucas seq 


Fib [3] 


2 


4 


6 


10 


16 


26 


42 


68 


110 


178 


288 


466 


754 




Fib [4] 


3 


6 


9 


15 


24 


39 


63 


102 


165 


267 


432 


699 


1131 






4 


8 


12 


20 


32 


52 


84 


136 


220 


356 


576 


932 


1508 




Fib [5] 


5 


9 


14 


23 


37 


60 


97 


157 


254 


411 


665 


1076 


1741 






6 


11 


17 


28 


45 


73 


118 


191 


309 


500 


809 


1309 


2118 






7 


12 


19 


31 


50 


81 


131 


212 


343 


555 


898 


1453 


2351 




Fib [6] 


8 


14 


22 


36 


58 


94 


152 


246 


398 


644 


1042 


1686 


2728 






9 


16 


25 


41 


66 


107 


173 


280 


453 


733 


1186 


1919 


3105 






10 


17 


27 


44 


71 


115 


186 


301 


487 


788 


1275 


2063 


3338 






11 


19 


30 


49 


79 


128 


207 


335 


542 


877 


1419 


2296 


3715 






12 


21 


33 


54 


87 


141 


228 


369 


597 


966 


1563 


2529 


4092 




Fib [7] 


13 


22 


35 


57 


92 


149 


241 


390 


631 


1021 


1652 


2673 


4325 






Generalized Wythoff array 





The two columns to the left of the Wythoff array consist respectively of 
the nonnegative integers n, and the lower Wythoff sequence whose n-ih. term is 
[(n + 1) * <p], where cp = (1 + >/5)/2 (Golden Ratio). The rows are then filled in 
by the Fibonacci rule that each term is the sum of the two previous terms. The 
entry n in the first column is the index of that row. 

Note. The Wythoff array description above has been taken from Let Wij 
denote an (z, j)-th element of the genaralized Wythoff array (row number i > 0, 
column number j > 0). 

1.4 Fibonacci Numbers and Auxiliary Relations 

Let F(i) denote i-th Fibonacci number, i.e., F(0) = 0, F(l) = l,F(i) = F(i — 
1) + F(i — 2) when i > 1, L(i) denote i-th Lucas number, i.e. L(l) — 1, L(2) = 
3,L(i) = L(i — 1) + L(i — 1) when i > 2. Note some property of the Wythoff 
array that is related to the discussed issue: 

w F (i),j = F(i+j) + F(j), i>2J>0. (3) 
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2. Main Results 



Note also the following property of Fibonacci numbers 

i 

i=i 

2 Main Results 

Let T be a binary tree of size n and M = M(T) be a set of such sequences of 
positive integer weights that the tree T is the Huffman tree of P(|P| = n). 

Definition. A sequence Pmin of n positive integer weights is called a minimizing 
sequence of the binary tree T in class M(P mia € M) if P m ; n produces the minimal 
Huffman cost of the tree T over all sequences from M , i.e., 

E{T,P min ) <E(T,P) VP EM. 

Definition. A non- decreasing sequence of positive integer weights 
P = {pi,p2, ■ ■ ■ ,p n } is called absolutely ordered if the intermediate sequences of 
weights produced by Huffman algorithm for initial sequence P satisfy the follow- 
ing conditions 

P 2 <Pa ! « = 0,n- 3. 

Theorem 1 ([5 ). A minimizing absolutely ordered sequence of the elongated 
binary tree is 

Pmin aba ={F(l),F(2),.,F(n)}, 

where F(i) is i-th Fibonacci number. The weighted external path length of elon- 
gated binary tree T of size n for the minimizing absolutely ordered sequence 
Pminabs is 

E(T,P min&hB )=F(n + 4)-(n + A). 
Proof. The proof of Theorem 1 of □ 

Definition. A non- decreasing sequence of positive integer weights 

pW = {pi,P2~\ . . . ,Pn—i} * s called k-ordered if the intermediate sequences of 

weights produced by Huffman algorithm for initial sequence P satisfy the following 

conditions 

pf=pfi=-^k ] (5) 
pf < pf i = fc + 1,71-3. (6) 

Let M n ^(k — 0, n — 3) denote the set of all fc-ordered sequences of size n for 
which the binary Huffman tree is elongated, i.e. an elongated binary tree of size 
n is the Huffman tree of P. 
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2. Main Results 



Theorem 2. A minimizing k-ordered sequence of the elongated binary tree in 
class M n< k(k = 0, n — 3) is 

Pi = 1, 
Pi = F(i-l), i = 2,k + 2, 
Pk+3 = F(k + 2) = w F (k+2),a, 
Pi = %(t+2),.-t-3, i = k + 4, n, 

where my is (i,j)-th element of the Wythoff array. 

Proof. Because P m in„ fc = {pi,P2, ■ ■ ■ ,Pn} is minimizing sequence of positive 
integer values, p\ and P2 should have minimal positive integer values, i.e., 

Pi=p 2 = l- (7) 
-fmin„ k is fc-ordered (fc > 0) sequence, so according to |JSJ 

P2=P3 = 1) 

therefore according to and (JJJ 

P3 = 1- 

Thus 

Pl = 1, P 2 = F(l), P3 = F{2). (8) 

Further, taking into account J3J and JBJ we obtain the following Huffman algo- 
rithm steps for fc-ordered (fc > 0) sequence of the elongated (left-sided) binary 
tree. 







Steps 


- fc 






Step 


Input sequence 


Relation 



1 


Pl,P2,P3,P4,P5,P6,- 
2 

P3, E PhPi, ■ ■ ■ ,Pk- 
i=l 


■ ■ ,Pk-\,Pk, 
-i,Pk,Pk+i, 


p k +l, ■ ■ ■ ,Pn- 
• • i Pn—1 1 Pn 5 


l,Pn, 


P2 = P3 
2 

E Pi = Pi 
i=l 


2 


3 

Pi, E Pi>P5, ■ ■ ■ ,Pk- 
i=l 


-i,Pk,Pk+i, 


* • i Pn—1: Pni 




3 

E Pi = P5 
i=l 


3 


4 

P5, E PhP6, ■ ■ ■ ,Pk- 
i=l 


-l,Pk,Pk+l, 


• • i Pn—1 1 Pni 




4 

E Pi = P6 
i=l 


fc-1 
fc 


k 

Pk+1, E PiiPk+2, ■ ■ 
i=l 
fe+1 

Pfc+2, E Pi, Pk+3, ■ ■ 
i=l 


, Pn—1, Pn\ 
• , Pn—1, Pn\ 






k 

E Pi = Pk+2 

i=l 

fe+1 

E Pi = Pk+3 
i=l 
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2. Main Results 



Steps (fe+1) - (n-3) 



Step 


Input sequence 


Relation 


jfc+1 


fc+2 

Pfc+3, I] Pi,Pk+i,Pk+3, ■ 
i=l 


• , Pn— 1 , Pn j 


fe+2 

^ Pi < Pk+i 
i=l 


£;+2 


fc+3 

Pfc+4, I] Pi,Pk+5, ■ ■ ■ ,Pn- 
i=l 


-l,Pn5 


fe+3 

E Pi < Pk+5 
i=l 


n-4 


n — 3 

Pn-2) I] Pi j Pn! 
i=l 




n— 3 

E Pi < Pn-1 
i=l 


71-3 


n-2 

Pn-1, I] Pi,Pn! 
i=l 




n-2 

E Pi < Pn 
1=1 



Steps (n-2),(n- 1) 



Step 


Input sequence 


n-2 


n-1 

Pn, E Pi 

i=l 


n-1 


n 

E Pi 

i=l 



Consider two cases. 
Case 1 . Steps — fe. 

It follows from relations for steps — k that 

i-2 

Pi = /JPj, * = 4, & + 3. 
4=1 



Thus, 



i-2 i— 3 

Pi-Pi-i = ^Pj - ^Pj =Pi-2, i = 4, A; + 3. 

3=1 3=1 



So, we have 



Pi = Pi-i + Pi-2, * = 4, fc + 3. 
Taking into account JHJ, we obtain 

Pi = F(t - 1). 

In particular, 

p fc+3 = F(* + 2) = + 2) + F(0). 
Case 2 . Steps (fc + 1) - (n - 3). 



(9) 
(10) 
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2. Main Results 



Because -P m in„ k — {pi,P2, ■ ■ ■ ,Pn} is lineminimizing sequence of positive 
integer values, inequalities for steps (fc + 1) — (n — 3) are transformed to the 
following equalities: 



Steps (fc + 1) - (n - 3) 


Step 


Input sequence 


Relation 


jfe+1 


Pk+3, E 


Pi,Pfe+4,Pfc+3, ■ • • ,Pn-l,Pn; 


k+2 

E Pi = Pk+4, + 


1 


k+2 


i=l 
fc+S 

Pfc+4, E 

1=1 


Pi,Pk+5, ■ ■ ■ ,Pn-UPn\ 


i=l 
k+3 

E Pi = Pk+5 + 
i=l 


1 


n-4 


Pn-2, E 
i=l 


i 

Pi,Pn-X,Pn] 


n— 3 

E Pi =Pn-l "+ 
i=l 


1 


n-3 


n- 

Pn-1, E 
i=l 


2 

Pi i Pn j 


n-2 

E Pi = + 1 

i=l 





From the equality for step (k + 1), ©, an d results 

p fc+ 4 = + 3) + 1 = F(k + 3) + F(l). (11) 

Further, it follows from relations with equalities for steps (fc + 1) — (n — 3) 
that 

i— 2 

Pi = 1 + ^ pj , i = fc + 5, n. 

i=i 

Thus, 

i-2 i-3 

K -p,_i = (1 + ^Pj) - (1 +y^Pj) = Pi-2, i = k + 5,71. 
So, we have 

Pi = Pi-l +Pi-2- 

Therefore, taking into account l|10f> and (|ll(l . we have 
Pi=F(i-l)+F(i-k-3). 
From this and © it follows that 

Pi=WF{k+2),i-k-3- (12) 

where Wij is (i, j)-th element of the Wythoff array. 

The statement of the theorem follows from Q, and l|12(l . □ 

7 ofUl 



2. Main Results 



Corollary 1. A minimizing 0-ordered sequence of size n for the elongated binary 
tree in M„ t o is the Lucas sequence shifted two places right, i.e. 

{l,l,L(l),L(2),...,L(n-2)}, 

where L(i) is i-th Lucas number. 

Corollary 2. A minimizing (n — 3)-ordered sequence of size n for the elongated 
binary tree in M ni „_3 is the Fibonacci sequence shifted one place right, i.e. 

{l,F(l),F(2),...,F(n-l)}, 

where F(i) is i-th Fibonacci number. 

Note that normalized (n — 3)-ordered sequence of size n 

{1/F{n + 1),F(1)/F(n + 1), F(2)/F(n + l),...,F(n- l)/F{n + 1)} 

has maximum weighted external path length over all possible normalized se- 
quences of size n for which Huffman tree is elongated 

Theorem 3. The weighted external path length of the elongated binary tree T 
of size n for the minimizing k- ordered sequence -P m in„ k is 

E(T, P minn J = F(n + 3) + F(n - k + 1) - (n - k + 3). 

Proof. Let -P m i n „ k = {pi,P2, ■ ■ ■ ,Pn} be the minimizing fc-ordered sequence of 
the elongated binary tree T of size n. 

According to Theorem Pmin n , fe = 

{1, ...,F(k + 2),F(k + 3) + F(l), ...,F(n-l) + F(n-k- 3)}. 
Weighted external path length E(T, P ro j n „ k is 

n 

E{T,P minri k ) =2jZ; • Pi, 

i=l 

where li is the length of the path from the root to leaf i. 

T is the elongated binary tree, therefore l\ = n — 1 ,U = n — i + 1 (i = 2, n). 
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2. Main Results 



Then 

n n 

E(T,P minnk ) = }Jj-pi = (n-l)-pi + 2j(n -i+l)-pi 



k+3 



(n - 1) + J2( n - * + 1) ■ F(i - 1)+ 

7=2 

E (n - i + 1) • (F(i - 1) + F(i - fc - 3)) = 

i=fe+4 

fc+2 n-1 

(n - 1) + E( n - i) ■ F(i) + ^ (n - i) • (F(i) + F(i - k - 2)) 

i=l 7=/c+3 

n— 1 71 — 1 

(n - 1) + ^](n - i) • F(i) + E (n - z) • F(i - fc - 2) = 

1=1 i=fc+3 

71 — 1 71 — fe— 3 

(n-l) + ^(ri-i)-F(i)+ E (n - fc - i - 2) • F(i) = 



7=1 7=1 

71—171 — 7 71 — k— 3 71 — k— i — 2 



(™-i) + EE F «+ E E F « = 

z— 1 j—1 i—1 j—1 

7i — l j n — k — 3 j 

(n-i) + EE F «+ E E F «- 

j — 1 i—1 j—1 i—1 

Thus, taking into account 10} , we obtain 

n—l n— k — 3 

E(T, Pmin„,J = (n - 1) + E( f (i + 2) - 1) + E + 2 ) - !) = 

2=1 2=1 
n+i n— k— l 

E^(j)+ E i ? 0')-(»-*-3) = 

2=3 J=3 
n+1 n— fe— 1 

(E *Xi) ~ (^(2) - f (1))) + ( E F ^ ~ (^(2) - - (n - fc - 3) = 

2=1 2=1 

= (F(n + 3) - 1 - F(3)) + (F(n - k + 1) - 1 - F(3)) - (n - fc - 3) = 
(F(n + 3) - 3) + (F(n - fc + 1) - 3) - (n - fc - 3) = 
F(n + 3) + F(n - fc+ 1) - (ra - fc + 3). 
The statement of the theorem proved. □ 

Corollary 3. The weighted external path length of the elongated binary tree T of 
size n for the minimizing 0-ordered sequence P m in n „ (the Lucas sequence shifted 
two places right) is 

E(T, P min „. ) = F(n + 3) + F(n + 1) - (n + 3). 
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3. Examples 



Corollary 4. The weighted external path length of the elongated binary tree T 
of size n for the minimizing (n — 3)-ordered sequence -P m in„ „_ 3 (the Fibonacci 
sequence shifted one place right) is 

E(T, P m i„„.„_ 3 ) = F(n + 3) + F(n - (n - 3) + 1) - (n - (n - 3) + 3) = 
F(n + 3) + F(A) - 6 = F(n + 3) - 3. 

3 Examples 

Several examples of minimizing ordered sequences for Huffman codes are shown 
below. An underlined integer in the tables means a nonleaf node cost obtained as 
a result of merging two leaf nodes on the previous step of the Huffman algorithm. 

Example 1. Absolutely minimizing ordered sequence P m in abs of size 10 



Step 


p(i) 


pi 


W 

P 2 




W 
Pa 


W 
Ps 


W 
Pe 


W 
Pt 






W 





p(0) 


i 


1 


2 


3 


5 


8 


13 


21 


34 


55 


1 


p(l) 


2 


2 


3 


5 


8 


13 


21 


34 


55 




2 




3 


4 


5 


8 


13 


21 


34 


55 




3 


pm 


5 


7 


8 


13 


21 


34 


55 






4 


pW 


8 


12 


13 


21 


34 


55 








5 


p(5) 


13 


20 


21 


34 


55 










6 


p(«) 


21 


33 


34 


55 












7 


pen 


34 


54 


55 














8 


p(«) 


55 


88 
















9 


pm 


143 



















{pi,P2,P3,P4,P5,P6,P7,Ps,P9,Pio} = {1, 1, 2, 3, 5, 8, 13, 21, 34, 55} - 
Fibonacci sequence of size 10. 



Example 2. Minimizing 0-ordered sequence P r 



Step 


pW 


Pi 


(«) 


pV 


W 
Pa 


W 
Ps 


W 
Pe 


W 
Pt 


W 
Ps 


P9 


(«J 
Pro 





p(0) 


l 


1 


1 


3 


4 


7 


11 


18 


29 


47 


1 


P(D 


l 


2 


3 


4 


7 


11 


18 


29 


47 




2 


p(^) 


3 


3 


4 


7 


11 


18 


29 


47 




3 


p(3) 


4 


6 


7 


11 


18 


29 


47 






4 


p(4) 


7 


10 


11 


18 


29 


47 








5 


p(5J 


11 


12 


18 


29 


47 










6 


p(ti) 


18 


28 


29 


47 












7 


p('0 


29 


46 


47 














8 


p(«) 


47 


75 
















9 


p(y) 


122 



















{P2,P3} = {1, 1} = {-^(1)) -^(2)} - Fibonacci sequence of size 2; 
{P3,P4,P5,P6,P7,P8,P9,P10} = {1,3,4,7, 11,18,29,47} - 
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3. Examples 



Wythoff array row-1 (row-F(2)) sequence of size 8 (the Lucas sequence). 



Example 3. Minimizing 1-ordered sequence P r 



Step 


p(i) 


w 
Pi 


W 

P 2 


W 

P3 


p\ 


W 

P5 


W 
Pe 


(i) 
P 7 


W 

Ps 


W 

P9 


(i) 

PlO 





p(0) 


1 


1 


1 


2 


4 


6 


10 


16 


26 


42 


1 


p(l) 


1 


2 


2 


4 


6 


10 


16 


26 


42 




2 




2 


3 


4 


6 


10 


16 


26 


42 




3 


ptaj 


4 


5 


6 


10 


16 


26 


42 






4 


p(4) 


6 


9 


10 


16 


26 


42 








5 


p(b) 


10 


15 


16 


26 


42 










6 


pl«) 


16 


25 


26 


42 












7 


P m 


26 


41 


42 














8 


pis) 


42 


67 
















9 


pl ( J) 


109 



















{P2,P3,P4} = {1, 1,2} = {F(l), F(2), F(3)} - Fibonacci sequence of size 3; 
{P4,P5,Pe,P7,Ps,P9,Pio} = {2,4,6,10,16,26,42}- Wythoff array row- 2 
(row-F(3)) sequence of size 7. 



Example 4- Minimizing 4-ordered sequence P r 



Step 


p(<) 


w 
Pi 


(i) 
P2 


W 

P3 


(i) 
P4 


W 

P5 


(i) 

Pe 


W 

Pt 


(i) 

Ps 


W 

Pg 


W 

PlO 





p(o) 


1 


1 


1 


2 


3 


5 


8 


14 


22 


36 


1 


P(D 


1 


2 


2 


3 


5 


8 


14 


22 


36 




2 




2 


3 


3 


5 


8 


14 


22 


36 




3 


p(3) 


3 


5 


5 


8 


14 


22 


36 






4 


p(4) 


5 


8 


8 


14 


22 


36 








5 


p(5) 


8 


13 


14 


22 


36 










6 


pt«J 


14 


21 


22 


36 












7 


pt'/j 


22 


35 


36 














8 


p(») 


36 


57 
















9 


pW 


93 



















{p 2 ,P3,P4,P5,P6,P7} = {1, 1, 2, 3, 5, 8} = {P(l), P(2), P(3), P(4), P(5), P(6)} - 

Fibonacci sequence of size 6; 
{P7,P8,P9,Pio} = {8, 14, 22, 36} - Wythoff array row-8 (row-F(6)) sequence of 

size 4. 
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3. Examples 



Example 5. Minimizing 7-ordered sequence P r 



Step 


p(i) 


W 
Pi 


W 


W 

P3 


W 

P4 


W 


(0 


(0 

P7 


W 


W 
Pg 


W 
Pio 





p(0) 


1 


1 


1 


2 


3 


5 


8 


13 


21 


34 


1 


p(D 


1 


2 


2 


3 


5 


8 


13 


21 


34 




2 




2 


3 


3 


5 


8 


13 


21 


34 




3 


p(3) 


3 


5 


5 


8 


13 


21 


34 






4 


p(4) 


5 


8 


8 


13 


21 


34 








5 


p(5) 


8 


13 


13 


21 


34 










6 


p(«) 


13 


21 


21 


34 












7 


plYj 


21 


34 


34 














8 


ptaj 


34 


55 
















9 


p(9) 


89 



















{P2,P3,P4,P5,P6,P7,P8,P9,Plo} = {1, 1,2,3,5,8, 13,21,34} = 
{F(l), F(2), F(3), F(4), F(5), F(6), F(7), F(8), F(9)} - 
Fibonacci sequence of size 9; 
{Pio} = {34} - Wythoff array row-34 (row-F(9)) sequence of size 1. 
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